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IN THE CLAIMS: 

Pending Claims: 

1. (Cancelled) 

2. (Previously Presented) The apparatus of claim 3, wherein the trace is a complex trace 
having multiple independent prefixes and a common, shared suffix. 

3. (Previously Presented) An apparatus, comprising a memory entry storing a trace having 
a multiple-entry, single exit architecture, wherein the entry is indexed by an address of a 
terminal instruction therein. 

4. (Previously Presented) A front-end system for a processor, comprising: 
an instruction cache system; 

an extended block cache system, comprising: 

a fill unit coupled to the instruction cache system, 
a block cache, 

a block predictor to store masks associated with complex blocks, the masks 
distinguishing block prefixes from each other; and 

a selector coupled to the output of the instruction cache system and to an output of the 
block cache. 

5. (Previously Presented) The front-end system of claim 4, wherein the extended block 
cache system further comprises a block predictor coupled to the fill unit and the block cache. 

6. (Previously Presented) The front-end system of claim 4, wherein the block cache is to 
store blocks having a multiple-entry, single exit architecture. 

7. (Previously Presented) The front-end system of claim 4, wherein the block cache is to 
store complex blocks having multiple independent prefixes and a common suffix. 

8. (Cancelled) 

9. (Original) A method of managing extended blocks, comprising: 

predicting an address of a terminal instruction of an extended block to be used, 
determining whether the predicted address matches an address of a terminal instruction 
of a previously created extended block, and 
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selecting one of the extended block in the event of a match. 

10. (Original) The method of claim 9, further comprising creating a new extended block 
when there is no match. 

11. (Original) The method of claim 10, wherein the creating comprises: 
receiving new instructions until a terminal condition occurs, 
assembling the new instructions into an extended block, 

determining whether an address of a terminal instruction in the new block matches an 
address of a terminal instruction of a pre-existing block, and 

unless a match occurs, storing the new block in a memory. 

12. (Original) The method of claim 11, wherein the storing comprises, when an older block 
causes a match, storing the new block over the old block in a memory if the old block is 
subsumed within the new block. 

13. (Original) The method of claim 11, wherein the storing comprises, when an older block 
causes a match, dropping the new block if the new block is subsumed within the older block. 

14. (Original) The method of claim 11, wherein the storing comprises, when an older block 
causes a match, creating a complex block if the new block and the older block share a common 
suffix but include different prefixes. 

15. (Previously Presented) The method of claim 9, further comprising outputting 
instructions of the selected extended block for execution. 

16. (Previously Presented) A processing engine, comprising: 

a front end stage storing blocks of instructions in a multiple-entry, single exit 
architecture when considered according to program flow, wherein the entry is indexed by an 
address of a terminal instruction therein, and 

an execution unit in communication with the front end stage. 

17. (Previously Presented) A processing engine, comprising: 

a front end stage storing blocks of instructions in a multiple-entry, single exit 
architecture when considered according to program flow, and 

an execution unit in communication with the front end stage, 
wherein the front-end stage includes 

-3 - 



Appln. No. 09/608,624 
Attorney Docket No.: 02207/8609 

an instruction cache system, 

an extended block cache system, including 

a fill unit provided in communication with the instruction cache system, 

a block cache, and 

a selector coupled to the output of the instruction cache system and to an output of the 
block cache. 

18. (Original) The processing engine of claim 17, wherein the block cache is to store the 
multiple-entry, single exit traces. 

19. (Previously Presented) The processing engine of claim 17, wherein the extended block 
cache system further comprises a block predictor coupled to the fill unit and the block cache. 

20. (Cancelled) 

21. (Cancelled) 

22. (Previously Presented) An apparatus, comprising a memory entry storing a sequence of 
program instructions as a trace, the instructions defining a program flow that progresses from 
any instruction therein to a last instruction in the memory entry and in which the trace has 
multiple separate prefixes, wherein the memory entry is indexed by an address of a terminal 
instruction therein. 

23. (Previously Presented) A memory comprising storage for a plurality of traces and means 
for indexing the traces by an address of a last instruction therein according to program flow. 

24. (Previously Presented) The memory of claim 23, wherein the traces include a plurality 
of instructions assembled according to program flow. 

25. (Previously Presented) The memory of claim 24, wherein the traces have a multiple 
entry, single exit architecture. 

26. (Previously Presented) The memory of claim 24, wherein at least one trace has 
separate prefixes and a common suffix, when considered according to program flow. 

27. (Previously Presented) The memory of claim 24, wherein at least one trace includes at 
least three segments of executable instructions in which, when considered according to 
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program flow, first and second segments are mutually exclusive of each other and lead into the 
third segment. 

28 - 38. (Cancelled) 

39. (Previously Presented) The apparatus of claim 40, wherein the trace is a complex trace 
having multiple independent prefixes and a common, shared suffix. 

40. (Previously Presented) An apparatus, comprising: 
a memory having at least one memory entry; and 

the at least one memory entry to store a trace having a multiple-entry, single exit 
architecture, wherein the entry is indexed by an address of a terminal instruction therein. 

41. (Previously Presented) Apparatus, comprising: 

a memory entry to store a trace in a single addressable memory location; and 
means for indexing the trace by an address of a last instruction therein according to 
program flow. 

42. (Previously Presented) Apparatus, comprising: 
a memory having at least one memory entry; 

the memory entry storing a trace in a single addressable memory location; and 
means for indexing the trace by an address of a last instruction therein according to 
program flow. 

43. (Previously Presented) A memory, comprising: 

a trace stored in a single addressable memory location; and 

means for indexing the trace by an address of a last instruction therein according to 
program flow. 



